Quantum reverse-engineering and reference frame alignment without non-local 

correlations 



O 

o 

>v 



oo 



(N ' 

> : 

(N . 
00 ■ 

o ■ 
in : 
o . 
^t- ■ 
o ■ 

^ : 

Ok 
^— > 



13 



E. Bagan, M. Baig, and R. Munoz-Tapia 
Grup de Fisica Tedrica & IFAE, Facultat de Ciencies, Edifici Cn, 
Universitat Autdnoma de Barcelona, 08193 Bellaterra (Barcelona) Spain 

Estimation of unknown qubit elementary gates and alignment of reference frames are formally the 
same problem. Using quantum states made out of N qubits, we show that the theoretical precision 
limit for both problems, which behaves as 1/N 2 , can be asymptotically attained with a covariant 
protocol that exploits the quantum correlation of internal degrees of freedom instead of the more 
fragile entanglement between distant parties. This cuts by half the number of qubits needed to 
achieve the precision of the dense covariant coding protocol. 
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Quantum resources are scarce goods and, as such, one 
has to make sure they are used in the most efficient way. 
Optimal management of systems and resources in quan- 
tum communication and state estimation is, hence, a 
must. This subject has been addressed extensively in the 
literature but only recently for the specific type of prob- 
lems that we will deal with: estimation of unitary trans- 
formations on qubits. Given an unknown one-qubit gate 
(a black box) which we may apply N times over a number 
of qubits, we are confronted with the reverse-engineering 
problem of finding out the hidden SU(2) transformation 
performed by the gate. It was shown in [1| that the 
optimal estimation is attained by acting on a suitable 
maximally entangled state of 27V qubits (see Eq. be- 
low) and performing a collective measurement on the 2N 
qubits. Note that in this protocol half of the qubits are 
left untouched before the final measurement. 

Closely linked to this reverse-engineering issue is the 
problem of transmitting data that cannot be digitalized. 
This arises, for instance, when someone (Alice) attempts 
to transmit the direction of an arrow to a distant party 
(Bob) with whom there is no shared reference frame [2j. 
In this situation, the transmission of the information is 
only possible if the quantum carrier is itself an arrow of 
some sort (e.g., an electron, which has spin and mag- 
netic dipole moment pointing along a specific direction). 
A generalization of this problem consists of transmitting 
the orientation of three orthogonal axes, i.e., a trihedron, 
which we may view as a spatial reference frame (through- 
out this paper we will use the word trihedron for brevity) . 
This problem is easily seen to be formally equivalent to 
that of estimating a SU(2) transformation. This is not 
at all surprising because the group of proper rotations 
and SU(2) are locally isomorphic. It is important to re- 
alize that, likewise the arrow example, the carrier of the 
information must be a quantum system with intrinsic ori- 
entation (e.g., a hydrogen atom or a system of electrons 
in a sufficiently asymmetric angular momentum state), 
since Alice and Bob are assumed not to share any refer- 
ence frame. 



This problem was first tackled in |j] for an atom 
or a system of N spins under the simplification assump- 
tion that the set of all the allowed signal states spans 
each SU(2) irreducible representation exactly once. The 
transmission error of the best covariant protocol was 
shown to vanish as 1/N. This is a somewhat puzzling 
result, because one can easily devise non-covariant pro- 
tocols that perform much better (the corresponding 
error vanishes as 1/N 2 ), despite of the fact that covari- 
ance and optimality are generally regarded as compatible 
requirements 

In 0, the authors introduced the (ultimate) optimal 
protocol for transmitting orientations using a quantum 
channel consisting of a system of spins. This protocol is 
covariant and uses entanglement much in the same way 
as dense coding |8|, |ij does by requiring Alice and Bob to 
share the maximal entangled state of [lj (see Eq. [7| be- 
low). The results include the calculation of the transmis- 
sion error for large N (or equivalently, the error in the 
optimal estimation of a unitary transformation), which 
shows an outstanding reduction as compared with the 
previously known protocols. It should be emphasized 
however that the improvement is achieved at the cost of 
keeping non-local correlations between sender and recip- 
ient which, of course, is an additional resource. 

The aim of this paper is to show that we can cut down 
the number of spins to N and still achieve a transmis- 
sion error asymptotically equal to that of the dense co- 
variant coding protocol. We will show that this is not 
at odds with |jj despite the apparent contradiction with 
the comments in the previous paragraph. This economy 
of resources is mainly the result of using efficiently the 
Hilbert space of the N spins, which span a number of 
equivalent irreducible representations of SU{2), as ap- 
posed to the protocol in [2j. Note, however, that the 
latter is the optimal one if an atom is used instead of N 
spins. We should also stress that the present approach 
is entirely covariant. Thus, we resolve the covariance- 
optimality puzzle discussed above. From the point of 
view of estimating SU (2) transformations our results also 



2 



mean an equally outstanding reduction of the resources 
required to achieve an asymptotically optimal estimation. 

Let us assume that Alice has N qubits at her disposal 
with which she would like to either estimate an unknown 
SU(2) transformation or communicate to Bob the ori- 
entation of a trihedron. As mentioned above, the latter 
can in principle be achieved regardless the existence of a 
shared reference frame if we choose the N qubits to be 
particles with spin. From now on we will always refer to 
these N qubits as spins for simplicity. The most general 
preparation Alice can make is 



the outcome r if the unknown transformation is u(g). In 
terms of group characters F(g r , g) can also be written as 
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where j labels the irreducible representations of SU(2) 
(i.e., j(j + 1) are the eigenvalues of J 2 , the total angular 
momentum squared), m are the 2j + 1 eigenvalues of J z 
— which label the elements of the standard orthonormal 
basis spanning the j representation of SU (N) of dimen- 
sion dj = 2j + 1 — and a labels the nj different equivalent 
representations of spin j that show up in the Clebsch- 
Gordan series of (1/2)® N . One can compute rij to be 
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where Xj(g) is the character of the representation j. 
Quantum mechanics tell us that p(r\g) = tr[O r p(g)], 
where p(g) — \^f(g))(^f(g)\. Note that we compute (F) 
assuming that the a priori probability for u(g) is uniform 
with respect to the SU(2) Haar measure. 

Somewhat more speculatively, Alice could also use her 
N spins to transmit the orientation of an orthogonal tri- 
hedron, n = {n*- 1 -*, n^ 2 \ «( 3 )}. In this case, she would 
choose the state \^>) in such a way that the system of spins 
had a physically observable magnitude that she could 
correlate to n [lO|(e.g., a magnetic or electric quadrupole 
moment). She would then simply rotate the system so 
that its orientation were that of n and would send it to 
Bob. If we allowed him to perform a generalized mea- 
surement {O r }, he could infer from the outcomes the 
orientation of the iV-spin system and, hence, of Alice's 
trihedron n. Referred to an observer's reference frame 
n = {x,y,z}, Alice's trihedron is n(g) — R(g)n , where 
R(g) is a rotation in 3-dimensional space. If R{g) has the 
unitary representation u(g), the state Alice has prepared 
and sent to Bob is again \^(g)). Referred to the same 



We wish to view I*) as a reference state to which Al- frame, the trihedron {n r 
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r '} Bob guesses from 



ice will apply the unitary operation U (g) 



(<?); 



u(g) £ 1/2. Throughout this paper, g will stand for 
SU(2) group parameters, such as the standard Euler 
angles g = (a,(3,j). We will use the notation gg' 
to denote the parameters of the composition (product) 
U(g)U(g') = U(gg'), and dg will stand for the Haar mea- 
sure of SU(2), which is left and right invariant under the 
above composition, namely d(gg') = d(g' g) = dg, and 
normalized so that J dg = 1 . 

If the operation (or one-qubit gate) u(g) is unknown to 
Alice, she can gain some knowledge about it by applying 
it to |*) to obtain a state |*(fl>)> = U(g)\^) and by per- 
forming an appropriate measurement over ^(g)) after- 
wards. We will allow Alice to perform a completely gen- 
eral positive operator valued measure, or POVM, char- 
acterized by the set of operators {O r }, each one of them 
associated to a possible outcome r. Alice can make a 
guess or have an estimate of the parameter g which will 
depend on the outcome she obtains. Let us call g r the 
guess corresponding to outcome r. A quantitative as- 
sessment of Alice's performance is given by the averaged 
fidelity, defined as 



the outcome r of his measurement should correspond to 
some n(<jy) = R(g r )r\Q (Note that Bob does not know the 
actual value of g r , since we assume he does not know no). 
The quality of the transmission can^_thus, be quantified 
through the averaged Holevo's error| 
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where h(g r ,g) = E a =i I™ (#0 



(g)\ 2 = 6 



Xi(gir~ y)- This shows that the two problems we are deal- 
ing with, i.e., estimation of SU(2) transformations and 
transmission of frames/trihedra, are formally the same. 
Throughout the rest of the paper, we will concentrate 
in (xi) 
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from which we straightforwardly obtain either (F) = (1 + 
(Xi))/4 or (h) — 6 — (xi)i depending on the problem we 
are interested in. Our conclusions directly apply to the 
two problems above, which we may simply regard as two 
different aspects of the same topic. 

As mentioned in the introductory comments, the op- 
timal scheme (the one that leads to the maximal (xi)) 
requires |\?) to be the maximally entangled 2A r -spin state 



where F(g r , g) = |tr [u^ (g r )u(g)]\ 2 / '4 is an (squared) aver- 
age over all input qubit \<fi) of how well u(g r )\<p) compares 
to u(g)\<fi) 0, and p(r\g) is the probability of obtaining 
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where j runs from the highest total spin J = N/2 to 1/2 
(0) for N odd (even), and the action of SU(2) to be 



U(g) = U A (g)®h 



H9)]f N 
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where A refers to the first N (active) spins and B to the 
other N (spectator) spins (in the dense covariant coding 
approach of Q , A and B refer to Alice and Bob respec- 
tively). Within this framework wc obtain for large N 
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We now realize that we can make do with just N 
spins if we replace the dj degrees of freedom involved 
in each one of the \jm) b by those corresponding to the 
rij equivalent representations j in Q . More precisely, we 
assign to each m a unique a (see Eq. ^| , which we de- 
note by a m , and entangle these two degrees of freedom. 
Clearly, the quantum correlations of Q are exactly those 
of |*) = V - \W), where 



Y \jma m ). 
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m=-j 



It is important to note that this entanglement of degrees 
of freedom can be established in any of the j invariant 
subspaces but in the J subspace (the one corresponding 
to the highest spin, N/2), since implies 



%j > dj if j < J; 



rij = 1. 



(11) 



Hence and have the same entanglement for 

j < J, whereas |\E' J ) = J2m^m\J m } has no entangle- 
ment at all (the J representation occurs only once in the 
Clebsch-Gordan series of 1/2® N ). It is also important 
to note that the index a that labels the equivalent repre- 
sentations does not transform under SU(2). Hence, the 
action of this group over \ty) is still given by (JSJ, where 
now B refers to the 'a degrees of freedom'. 

We would like to stress that the rij — dj equivalent 
representations that do not show up in l|10l) are actu- 
ally sterile. They cannot be used for the problems at 
hand, as shown by the following argument. The action 
of ijHJ on a general state belonging to the direct sum 
of all the equivalent representations j yields \w(u)) — 
Y< ma w ™*u® N \jma). Let \<j>) = J2 m > a > </>m> a > \jm'a') 
be another state belonging to the same subspace. We 

have (<f>\w(u)) = Emm'EaCa^I'mL'M) where 



0) 



is the standard -dimensional unitary matrix 



representation of SU(2). We can find at least 
dj {n } -dimensional) 'vectors' (r] a i, 77 a2 , 77 a3 , . . .), 



1,2, 



dj orthogonal to all the dj 'vectors' 



(w m i,w m2 , w m3 , ...), m = -j, -j + 1, . . . , j. Defining 
4>ma = cppmVaa, where the complex numbers ip pm , P 
1, 2, . . . , dj, are chosen so that J2m PpmPqr 
that the orthogonal complement of {\w(u))} u ^su(2) has 



S pq , we see 



at least dimension dj(rij — dj), since (<fr\w(u)) = for all 
u e SU(2). Hence, the signal state can span at most dj 
j-invariant subspaces. 

Keeping all the above in mind and recalling fromQ 
that I J J) is optimal when only one of the equivalent rep- 
resentations j is allowed, it is tempting to state that 



\V {a} )=aj\JJ) + J2 
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(12) 



is optimal for both the estimation of SU (2) transforma- 
tions and the transmission of frames (for a suitable set of 
real coefficients {a} obeying the normalization condition 
52j l a j| 2 = !)■ This is not entirely (but almost) right be- 
cause of the small asymmetry introduced by the highest 
spin component \^ J ). However, we will show below that 
the maximal (xi) we can obtain using (|12|) differs from 
the optimal one 0] only by terms that vanish asymp- 
totically as l/N 3 . This means that N spins suffice to 
asymptotically attain the dense covariant coding bound, 
which uses an entangled state of 2N spins. 

We first show that a continuous rank one POVM does 
exist for signal states of the type (|T2*)l . Using Schur's 
lemma, one can readily see that 



/ 



dgU(g) 0*rf{g) 



I\®>tr A 03 



(13) 



over each irreducible subspace of SU(2) of dimension dj. 
Here tr^ is the partial trace over subsystem A (the 'm 
degrees of freedom'). If J is rank one, we have J = 
d 2 \cj>>){(j>>\ and condition JT3J) is tr a(|<^')(<^|) = V B /dj, 
which implies that is a maximally entangled state 
over each irreducible representation (except J). We may 
chose it to be of the form 1)12(1 without any loss of gener- 
ality. Hence, the continuous POVM is 



0{g) = U(s)\* {b} ){* {i} \rf(g), 



(14) 



where |^{6}) is defined as in l|12fl . and the set {b} is given 
by bj = dj for j < J, bj 



s/dj. POVMs with a finite 
number of outcomes can also be found following 

We are now in the position to compute (xi) for the 
signal states ((12|l . This will provide a lower bound for 
(Xi Pt )i the averaged xi of the optimal TV-spin scheme. 
Recalling the invariance of dg and Schur's lemma one 
gets 



(Xi) 



dg J dg , Xi(g- 1 g')tT{0(g)p(g')} 

dg J dg'xiig^g')^^^)^^^- 1 ^)] 

dgxi(gm { a } \U(g)\* {b} )\ 2 

\Y,a j a l [Vb l tr 1 (f?®p 1 )], (15) 
6 31 
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where we have defined the operators p> and p l through 
the relations Y^j a ^(^ = tr s(| v I'{fc})(^'{a}|) and 
J2ia l b l p l = tr B (|# w )(* {a} |). The state |# {o} ) is the 
transformed of ^{a}) under time reversal and tri is 
the trace over the representation 1 invariant subspace, 
i.e., triO = X)rn=-i(l m |0|lm) . For j < J we see 
that 
P J = 



\J 



= ffi = P/dj, whereas p J 
J) (J - J\. Using that 



\JJ)(JJ\ and 



tri (\jm)(jm'\ (g> l l 



3<L 



(16) 



for j + l>l>\j — l\ (it vanishes otherwise), along with 
dj(JJ; J — J|10) 2 = 3J/(J+ 1), we obtain 



(Xi 



1 + a c Ma, 



(17) 



where a* = (a J , a J 1 , . . .) is the transpose of a, and M is 
the n x n tridiagonal matrix 
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where here and throughout the rest of the paper we will 
only consider N odd (J half integer, n = J + 1/2) for 
simplicity. The maximum value of (xi) is 



(Xi) = l-2A , 



(19) 



where — 2Ao is the largest eigenvalue of M. This can 
be computed easily by noticing that the characteristic 
polynomial of M, defined to be P/(A) = det(M + 2AI), 
satisfies the recursive relation of the Tchebychev poly- 
nomials 0, namely: P„ J (A) = 2AP„ J _ 1 (A) - P„ J _ 2 (A). 
Hence, P n 7 (A) is a linear combination of them. One can 
easily check that the explicit solution is 



p n (A) = u n (xy 



2n+ 1 



In — 1 

?7 n -i(A)+-^— f/„_ 2 (A), (20) 
2n 



where we have defined P n (A) = Pn 1 ^ 2 {^) and 
U n {cos9) = sin[(n+ 1)9]/ sin 9 are the Tchebychev poly- 
nomials of the second kind. Hence, the smallest zero of 
P n (A), which is Ao = cos6>o in (|19|l . can be easily com- 
puted in the large n limit expanding around Ao = —1, 
i.e, O = tt(1 - rT 1 + a-nT 2 + bn~ 3 + ...). We find 
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Recalling that ( X i) < (x7 ) < (Xi 
elude that 



ontglv 



and ©, 
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4^ 

N 2 



0(1/N 3 ). 
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Therefore, the theoretical limit imposed by Eq. is 
asymptotically reached with just half the number of spins 
and without non-local correlations being shared between 
Alice and Bob. 

In summary. The internal "a" degrees of freedom as- 
sociated to repeated irreducible representations in the 
Clebsch-Gordan series of (1/2)® N do not transform un- 
der the SU(2) group or rotations and, therefore, they are 
not directly useful to encode such transformations. How- 
ever, they can be entangled to proper 5/7(2) degrees of 
freedom, such as m, to yield an outstanding improvement 
over some previously known estimation and communica- 
tion protocols. This entanglement is formally the same as 
that of dense covariant coding but it is achieved with half 
the number of spins and without preestablished quantum 
correlations between distant parties. Furthermore, since 
these degrees of freedom are invariant under rotations, 
the resulting protocol is manifestly covariant. 
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